In a Multiprocessor Controlled Switching System

This paper presents a queueing network model for common memory access contention and access contention to common data that cannot be referenced by more than one processor in a multiprocessor controlled switching system. The model takes into account the inter-dependence between these types of access contention, which is important for evaluating the performance of a single-bus multiprocessor system. Although this inter-dependence is incorporated into the queueing network model, an exact analysis is difficult. Therefore, an approximate analysis method is proposed based on decomposing the model into two submodels. Approximate analysis results and simulation results are compared and it is shown that the approximation method provides good approximate values. This queueing network model is useful for estimating the call processing capacity of a multiprocessor controlled switching system.